کاهش طوفان پخش داده با استفاده از خوشه‏بندی در vanet

انتشار داده‏ها یکی از عملیات عمده و مهم در شبکه‏های موردی وسایل نقلیه می‏باشند. بنابراین مدیریت پخش داده‏ها تاثیر خیلی زیادی بر روی کارآیی این شبکه‏ها دارد. این شبکه‏ها در دو حالت مورد بررسی قرار می‏گیرند: شبکه های مبتنی بر زیرساخت و شبکه‏های بدون زیرساخت. شبکه‏های مبتنی بر زیرساخت به‏دلیل داشتن هزینه بالا، استفاده چندانی ندارد. عمده‏ترین چالش شبکه‏های بدون زیرساخت انتشار پیام‏های اخطار می‏باشد. بدین منظور چندین روش برای این شبکه‏ها ارائه گردیده است. روش‏های پخش ساده،p-پایدار و edb برای مدیریت انتشار پیامهای اخطار ارائه گردیدهاند. روش های پخش ساده و p-پایدار نرخ های موفقیت پایینی دارند و با مشکل تصادم بیش از حد مواجه می شوند. روش edb نسبت به سایر روش های گفته شده کارآیی بهتری دارد. این روش بر مبنای این ایده است که دورترین گره ها از گره منبع، پیام ها را انتشار می دهند. مشکلاتی که این روش دارد عبارتند از: 1- برای جاده های شهری ارائه گردیده است. 2- تأخیر این روش خیلی زیاد است. بنابراین ایده مدیریت طوفان پخش داده در این پایان نامه ارائه شده است که بر مبنای خوشه بندی توزیع شده عمل می کند. این روش جدید در مقایسه با روش های ارائه شده قبلی مانند edb از نظر نرخ تصادم، نرخ موفقیت و تاخیر بهتر عمل می کند. شبیه سازی ها و تحلیل های آزمایشات انجام شده کارایی ایده ارائه شده را نشان می دهند.